From Formal Requirement Analysis to Testing and Monitoring of Cyber-Physical Systems

Cyber-Physical Systems (CPS) are being used in many safety-critical applications. Due tothe important role in virtually every aspect of human life, it is crucial to make sure thata CPS works properly before its deployment. However, formal verification of CPS is acomputationally hard problem. Therefore, lightweight verification methods such as testingand monitoring of the CPS are considered in the industry. The formal representation ofthe CPS requirements is a challenging task. In addition, checking the system outputs withrespect to requirements is a computationally complex problem. In this dissertation, theseproblems for the verification of CPS are addressed. The first method provides a formalrequirement analysis framework which can find logical issues in the requirements and helpengineers to correct the requirements. Also, a method is provided to detect tests whichvacuously satisfy the requirement because of the requirement structure. This method isused to improve the test generation framework for CPS. Finally, two runtime verificationalgorithms are developed for off-line/on-line monitoring with respect to real-time require-ments. These monitoring algorithms are computationally efficient, and they can be used inpractical applications for monitoring CPS with low runtime overhead.